Reigning champions Manchester City took the lead after 24 seconds but suffered a shock 2-1 defeat at Newcastle United.
United beat Leicester City at Old Trafford in the opening game of the season but Spurs present a very different quality of opponent.
Real Madrid's French duo Karim Benzema and Ferland Mendy struck in the second half as the Spanish champions overcame an injury crisis to beat Getafe 2-0 at home on Tuesday and close the gap to La Liga leaders Atletico Madrid to five points.
Manchester United were held 1-1 at Wolverhampton Wanderers and missed out on taking top spot in the English Premier League.
Manchester United kept up their chase for a Champions League qualification spot with Marcus Rashford and Anthony Martial on target in a 2-0 Premier League win over Crystal Palace, while Leicester secured a 2-0 home win over Sheffield United.
IMAGES from the English Premier League match played at Selhurst Park in London on Monday
Champions Manchester City slipped to a shock first Premier League defeat of the season at Wolverhampton Wanderers on Saturday, while Manchester United's campaign of woe continued with a loss to Crystal Palace.
News of all that's transpired on and off the football field
Lucas Moura scored twice as Tottenham Hotspur romped to a 3-0 English Premier League win over Manchester United at Old Trafford on Monday as Jose Mourinho's team's defensive frailties were brutally exposed once again.
Manchester United beat AC Milan 5-4 on penalties after their International Champions Cup match in Cardiff's Millennium Stadium ended 2-2 in regulation time on Saturday.
Marcus Rashford scored twice as Manchester United extended their 100 percent record on the road, coming from behind again to win 3-2 at the English Premier League's bottom club Sheffield United on Thursday.
'We created so many chances and simply weren't effective with them. In fact we created a rainbow of different chances and there are just some days when the ball refuses to go in.'
New Everton boss Sean Dyche's reign began with a shock 1-0 victory over English Premier League leaders Arsenal.
Mourinho's tinkerings meant a first start of the season for midfielder Scott McTominay, playing on the right of a three-man defence, while Anthony Martial played instead of the dropped Alexis Sanchez. On this evidence, more changes may be needed when United take on Valencia in the Champions League on Tuesday.
IMAGES from the English Premier League matches played on Sunday.
Spaniard Herrera finished off a fine move with a precise header from Pogba's cross just past the half-hour and United's French midfielder scored himself when he nodded powerfully home from a Marcus Rashford delivery before the break.
Manchester United are optimistic ahead of a crucial period of fixtures as they are close to finding their best form, midfielder Ander Herrera said ahead of Sunday's top of the table showdown against Premier League leaders Manchester City.
Diogo Jota and Joao Felix both scored their first international goals in the second half before Bruno Petkovic pulled one back and Andre Silva then added a fourth.
A summary of Sunday's action in the Premier League.
After a close season in which he said he wanted to leave the club but ended up staying at Old Trafford, all eyes were on Paul Pogba as Manchester United began their Premier League campaign on Sunday. Yet following a 4-0 home win over Chelsea, in which the French midfielder set up the third and fourth goals, manager Ole Gunnar Solskjaer was full of praise for the former Juventus star.
IMAGES from Europa League matches played on Thursday.
'Solskjaer has improved morale by freeing players from the shackles with which Mourinho had bound them.' 'He has made his team a happier bunch of people,' says Suhit K Sen.
This and more from the happenings in the world of football
Premier League leaders Manchester City recovered from two goals down to beat Championship side Swansea City 3-2 at the Liberty Stadium on Saturday and progress to the FA Cup semi-finals.
Images and a round-up of all the World Cup qualifiers played across continents on Tuesday.
Manchester United's troubled season hit a new low on Saturday as Jose Mourinho saw his gamble on introducing a new tactical system backfire with an insipid 3-1 defeat to West Ham United in the Premier League.
Manchester United are satisfied with their transfer business and under no pressure to sign a fourth player in the current window, manager Jose Mourinho said.
In Pep Guardiola's 100th match in charge of the Manchester club, captain De Bruyne led from the front as City outclassed the Gunners, who have now suffered six home games without a win. Images from the EPL matches played on Sunday.
Arsenal are eighth, seven points adrift of fourth-placed Chelsea, while Norwich remain second from bottom.
IMAGES from the UEFA Champions League quarter-final 2nd leg matches played on Tuesday
News of all that's transpired on and off the football field
News of all that's transpired on and off the football field
Rodriguez whipped Everton in front from the edge of the box, and Michael Keane and Calvert-Lewin ensured it was two wins from two in the Premier League so far this season.
News of all that's transpired on and off the football field
A summary of Tuesday's qualification matches next year's FIFA World Cup.
Images from Sunday's action in the Premier League.
A hat-trick by in-form Scotland midfielder James Forrest earned them a 3-2 home win over Israel in the Nations League and promotion to the competition's second tier on Tuesday.
Ole Gunnar Solskjaer continued his dream start as Manchester United caretaker manager with a 3-1 Premier League win over Huddersfield on his Old Trafford debut in the dugout on Wednesday.
It would be unfair to expect India to bedazzle crowds with eye-catching football. This team is built around stability, writes Dhruv Munjal
This and more from the happenings in the world of football